Combinatorial Proofs of Some Simons-type Binomial Coefficient Identities

نویسنده

  • Mark Shattuck
چکیده

We provide elementary bijective proofs of some curious binomial coefficient identities which were obtained using Cauchy’s integral formula.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinatorial Proofs of Some Moriarty-type Binomial Coefficient Identities

In this note, we present combinatorial proofs of some Moriarty-type binomial coefficient identities using linear and circular domino arrangements.

متن کامل

Combinatorial proofs of a kind of binomial and q-binomial coefficient identities

We give combinatorial proofs of some binomial and q-binomial identities in the literature, such as ∞ ∑ k=−∞ (−1)kq(9k2+3k)/2 [ 2n n + 3k ] = (1 + q) n−1 ∏ k=1 (1 + q + q) (n ≥ 1),

متن کامل

On Proofs of Certain Combinatorial Identities George Grossman, Akalu Tefera and Aklilu Zeleke

In this paper we formulate combinatorial identities that give representation of positive integers as linear combination of even powers of 2 with binomial coefficients. We present side by side combinatorial as well as computer generated proofs using the Wilf-Zeilberger(WZ) method.

متن کامل

Some Combinatorial Identities and Explanations Based on Occupancy Model

Abstract Some special random variables in occupancy model that balls are distributed into m urns are investigated. The number of occupied urns and the minimal number of balls in all urns are discussed. Some combinatorial identities and their explanations related to the binomial coefficient and Stirling number are derived. Several new infinite summation combinatorial identities on the binomial c...

متن کامل

A Probabilistic Approach to Some Binomial Identities

Elementary proofs abound: simply choose x = y = 1 in the binomial expansion of (x + y). The reader is surely aware of many other proofs, including some combinatorial in nature. At the end of the previous century, the evaluation of these sums was trivialized by the work of H. Wilf and D. Zeilberger [7]. In the preface to the charming book [7], the authors begin with the phrase You’ve been up all...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007